package com.glb.leetcode;

import java.util.Arrays;

public class C3_duplicate {
  public static void main(String[] args) {
    int[] nums = {0,0,1,1,1,2,2,3,3,4};
    System.out.println(Arrays.toString(nums));
    int length = removeDuplicates(nums);
    System.out.println(length);
    System.out.println(Arrays.toString(nums));
  }

  public static int removeDuplicates(int[] nums) {
    if(nums == null || nums.length == 0) return 0;
    int p = 0;
    int q = 1;
    while(q < nums.length){
        if(nums[p] != nums[q]){
            nums[p + 1] = nums[q];
            p++;
        }
        q++;
    }
    return p + 1;
}


  // public static int removeDuplicates(int[] nums) {
  //   int left = 1;
  //   for (int right = 1, length = nums.length; right < length; right++) {
  //     int cur = nums[right];
  //     boolean match = false;
  //     for (int i = 0; i < left; i++) {
  //       if (nums[i] == cur) {
  //         match = true;
  //       }
  //     }

  //     if (!match) {
  //       nums[left++] = cur;
  //     }
  //   }

  //   return left;
  // }
}
